New York Mills Vacation Packages

Name: GrandStay Hotel & Suites Perham
Price range: CA $150
Rating: 9.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your New York Mills Vacation

Our vacation packages to New York Mills give you the power to create your own adventure. Tailor your getaway to your interests and needs and make the most of your time in this fantastic city. During your trip to New York Mills, set aside some time for sightseeing. A popular place to begin exploring is New York Mills Regional Cultural Center. Whoever you're traveling with and whatever your budget, your ultimate New York Mills vacation is just a few clicks away with Expedia.

Ready to book your vacation to New York Mills?

Choose your dates

New York Mills Hotel Deals

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

NEW YORK MILLS MN

10/10 Exceptional! (16 reviews)

Stayed here over a long weekend with my wife on a winter getaway. This place was everything we were looking for. From the saunas to the hot tub everything was amazing and help provide a quiet relaxing weekend away to read and unwind. Josh was an amazing host. Was always quick to respond and help ...

Reviewed on Feb 27, 2026

Get rates

Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake

New York Mills MN

CA $493

CA $1,738 total

Apr 20 - Apr 21

includes taxes & fees

GrandStay Hotel & Suites Perham

231 Market Drive Perham MN

Fully refundableReserve now, pay when you stay

CA $150

CA $167 total

Apr 26 - Apr 27

includes taxes & fees

9.2/10 Wonderful! (540 reviews)

Room heater made a strange noise the interrupted my wife’s sleep

Reviewed on Apr 13, 2026

See all 277 properties in New York Mills

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.